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METHOD FOR IMPLEMENTING A NAVIGATION KEY FUNCTION IN A 
MOBILE COMMUNICATION TERMINAL BASED ON FINGERPRINT 

RECOGNITION 

PRIORITY 

5 This application claims priority to an application entitled "METHOD FOR 

IMPLEMENTING NAVIGATION KEY FUNCTION IN MOBILE COMMUNICATION 
TERMINAL BASED ON FINGERPRINT RECOGNITION", filed in the Korean 
Industrial Property Office on June 26, 2002 and assigned Serial No. 2002-35987, the 
contents of which are hereby incorporated by reference. 

1 0 BACKGROUND OF THE INVENTION 

L Field of the Invention 

The present invention relates generally to a method for implementing a navigation 
key function in a mobile communication terminal, and more particularly to a method for 
implementing a navigation key function in a mobile communication terminal based on 
15 fingerprint recognition, wherein a fingerprint-recognition sensor serves as a navigation 
key. 

2. Description of the Related Art 

Current mobile communication terminals (also referred to as "cellular phones") 
have functions such as a high-quality bell sound generator, a music player, and a camera. 
20 Further, a cellular phone having functions such as user identification based on biometric 
recognition and GPS (Global Positioning System) is gathering attention as a 
next-generation cellular phone. 
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In an identification method using fingerprint recognition in a cellular phone , an 
input fingerprint is recognized, and permission to use a cellular phone is determined based 
on the result of a check of whether the recognized fingerprint is identical with a stored 
user-fingerprint, thereby preventing its use by an unauthorized person. 

Commonly, a menu selection key most frequently used by the user is disposed on 
the cellular phone at a position easy to reach by a fingerprint of a thumb for the 
authentication of a user. The menu selection key is not only used for selecting a menu item, 
but also for navigation between menu items. For implementing the navigation, the menu 
selection key is composed of a button-type navigation key that includes up/down/right/left 
navigation keys. Thus, there is a need to provide a configuration combining the fingerprint 
recognition function and the button-type navigation key. Such a configuration is disclosed 
in United States Patent No. 6,298,230 B 1 . In this prior art, a fingerprint recognition sensor 
is integrated into the actuating surface of a button-type navigation key. This prior art has 
a problem in that a fingerprint recognition module is built-in together with a 
navigation-key function module, and the number of parts of the system increases. This 
makes it difficult to secure a built-in space for receiving the parts of various functions in the 
latest cellular phone, which tends toward a smaller size. 

5 SUMMARY OF THE INVENTION 

Therefore, the present invention has been made in view of the above problem, and 
it is an object of the present invention to provide a method for implementing a navigation 
key function in a mobile communication terminal based on fingerprint recognition, 
wherein the navigation direction is determined based on the direction toward which a 
10 recognized fingerprint is biased. 

In accordance with one aspect of the present invention 9 the above and other objects 
can be accomplished in a method for implementing a navigation key function in a mobile 
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communication terminal based on a fingerprint-recognition, the mobile communication 
terminal including a fingerprint-recognition sensor. The method comprises: recognizing a 
fingerprint over at least one of the plurality of image detection blocks; obtaining a 
directional characteristic corresponding to a direction indicated by the at least one of the 
5 plurality of image detection blocks that has recognized the fingerprint; and determining a 
directional value based on the obtained directional characteristic to perform a 
corresponding directional process. 

The present invention has an advantage in that the navigation direction is 
determined based on a biased direction of the fingerprint of a user, replacing the 
1 0 conventional button-type navigation key, and therefore the convenience of use is improved 
and the corresponding parts can be integrated, reducing the number of parts required in the 
cellular phone. 



BRIEF DESCRIPTION OF THE DRAWINGS 

15 The above and other objects, features, and advantages of the present invention will 

be more clearly understood from the following detailed description taken in conjunction 

with the accompanying drawings, in which: 

Fig. 1 is a perspective view of an exterior of a mobile communication terminal 

according to an embodiment of the present invention; 
20 Fig. 2 is a block diagram of an internal configuration of the mobile communication 

terminal illustrated in Fig. 1 ; 

Figs. 3A to 3C are flowcharts of a method for authenticating a fingerprint and 

determining a navigation direction, based on fingerprint detection according to an 

embodiment of the present invention.; 
25 Figs. 4Aa to 4D are views of an example of a method for detecting specific regions 

according to images obtained by the fingerprint input sensor of the present invention; 
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Figs. 5A to 5D are exemplary views of a method of processing an image detected 
by the fingerprint sensor using an entire sub-region detection method according to the 
present embodiment of the present invention; 

Figs. 6A to 6D are exemplary views of a method of processing the image detected 
5 by the fingerprint sensor using an angle-based detection method according to the present 
embodiment of the present invention; 

Figs. 7 A to 7D are exemplary views of a method of processing an image detected 
by the fingerprint sensor using another angle-based detection method according to the 
present embodiment of the present invention; and 
10 Figs. 8 A to 8D are exemplary views of a method of processing an image detected 

by the fingerprint sensor using a center-of-weight detection method according to the 
present embodiment of the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Preferred embodiments of the present invention will be described in detail herein 
15 below with reference to the annexed drawings. In the drawings, the same or similar 
elements are denoted by the same reference numerals even though they are depicted in 
different drawings. 

Fig. 1 is a perspective view of an exterior of a mobile communication terminal 
according to an embodiment of the present invention. A reference numeral 1 0 denotes a 
20 fingerprint detection unit that performs both user-authentication and selection of a 
navigation direction, based on a detected fingerprint. 

Fig. 2 is a block diagram of an internal configuration of the mobile communication 
terminal illustrated in Fig. 1. In Fig. 2, an ADC (Analog-to-Digital Converter) 20, a data 
ROM 30, a key input unit 40, a receiver/transmitter 60, a handset unit 70, and a display unit 
25 80 are connected to a CPU 50. In this embodiment, the fingerprint detection unit 10 is 
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provided separately from the key input unit 40 in order to perform a function corresponding 
to the conventional button-type navigation key, as well as detect an input fingerprint for 
user fingerprint-authentication. Although not described in this embodiment, a pressure 
detection sensor may be additionally connected to the ADC 20 to detect the pressure of the 
5 fingerprint simultaneously with the input of the pattern of the fingerprint and obtain an 
optimal input value from the detection result to select the navigation direction more 
accurately. In addition, the fingerprint detection unit 10 may be built on the inside of the 
display unit 80. In this case, a navigation direction is selected by putting a fingerprint to the 
surface of the display unit 80. 

10 This method for first authenticating a fingerprint, and then determining a 

navigation direction based on fingerprint detection according to an embodiment of the 
present invention includes at least six steps as follows. 

In a first step, the power of the cellular phone is turned on and then the cellular 
phone initialized. After the initialization, if the phone is locked, a fingerprint or a secret 
1 5 number is input and compared with a stored fingerprint or secret number. 

In a second step, if the two fingerprints or secret numbers are identical, in response 
to a key input or a fingerprint input, it is checked whether the operation of the cellular 
phone is in a fingerprint mode. 

In a third step, if the result in the second step is that the operation of the cellular 
20 phone is not in a fingerprint mode, then the phone is in a key-input setting mode and a 
process corresponding to the key input is performed. When the operation of the cellular 
phone is in the fingerprint mode, it is checked whether there is an existing registered 
fingerprint in a memory of the cellular phone. 
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In a fourth step, if the result in the third step is that there is no existing registered 
fingerprint, first and second fingerprints are input and compared for registration. If the two 
input fingerprints are identical, the input fingerprints are registered. If the result in the third 
step is that there is an existing registered fingerprint, an activation fingerprint is input. 
5 When the input activation fingerprint is identical with the existing registered fingerprint, it 
is checked whether the operation of the cellular phone is in a fingerprint modification mode. 
If this checked result is affirmative, a fingerprint to be modified is selected. 

In a fifth step, when the phone is in the fingerprint modification mode, it is checked 
whether the operation is in an additional fingerprint registration mode. When the operation 
10 of the cellular phone is in the additional fingerprint registration mode, a fingerprint to be 
additionally registered is selected. When the operation is not in the additional fingerprint 
registration mode but in a fingerprint deletion mode, the registered fingerprint is deleted. 

In a sixth step, when the operation of the cellular phone is not in the key-input 
setting mode but in a fingerprint authentication mode, a fingerprint authentication process 
15 is performed for the input fingerprint. When it is confirmed that the input fingerprint is 
identical with a registered fingerprint, the authentication process is completed. After the 
completion of the authentication process, the CPU enters a standby state, waiting for 
further commands to be input. 

20 When the operation of the cellular phone is not in the fingerprint authentication 

mode, i.e., a fingerprint has been- authenticated and the phone is operational, the directional 
characteristic of the subparts of the detected fingerprint is obtained for determining the 
navigation direction. 

25 Figs. 4A to 4D are views of an example of a specific-region detection method 

according to the present invention, which uses fingerprint images detected by the 
fingerprint input sensor of the present invention. In Figs. 4A, 4B, 4C, and 4D exemplary 
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views of images corresponding to left, right, up, and down-direction input keys are 
illustrated, respectively. In this example, an entire image-detection region is divided into 
nine blocks, and then the values detected in three up/left/down/right blocks are summed 
separately as shown in the following equations, and a direction corresponding to the 
5 highest summed value is selected as a navigation direction. In this example, the average 
value for each 5x5 pixels among 220x220 pixels is calculated, and a direction 
corresponding to a block having the highest detected value, among the nine blocks, is 
selected as a navigation direction. 

i+io y+io 

Position [i 9 j] = 7 pixel _ value[x , L /=1 0A 10 200 

(i) 

x=i y=i 

1 0 Pup=Position[ 1 0, 1 0]+Position[ 110,1 0]+Position [200, 10] 

P LE FT = Position[ 1 0, 1 0]+Position[ 1 0, 1 1 0]+Position[ 1 0,200] 
P DOWN =Position[ 1 0,200]+Position[ 1 1 0,200]+Position[200,200] 
PRiGHT=Position[200, 1 0]+Position[200, 1 1 0]+Position[200,200] 

More specifically, this method selects 9 blocks from a fingerprint input region and 
1 5 check whether there exits a fingerprint at the selected blocks. Thus, if the fingerprint is 
located at the upper 3 blocks, the direction is upward. However, if the fingerprint is located 
at the left side, the direction is left. The coordinate of each of 9 blocks becomes 10x10 
region at the starting point of (10,10), (10,110), (10,200), (110,10), (110,110), (110,200), 
(2000,10), (200,1 10), (200,200). Each block represents Position [10,10], Position [10,1 10], 
20 etc., in each equation. Further, P up indicates the upper part is the sum of Position [10,10], 
Position [1 10,10] and Position [200,10]. Position [x,y] is the sum of pixel values within 10 
x 10 block of a coordinate x,y. In the equation of the preset application, it is disclosed by 
2 sigmas. Please note that in the values of P up , P Ieft , P right , P down indicate each direction, i.e., 
the portion having the largest black part becomes the direction thereof. 
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Figs. 5A to 5D are exemplary views of a method of processing an image detected 
by a fingerprint sensor using an entire sub-region detection method according to the present 
embodiment of the present invention. The method is similar to the method of Fig. 4, but the 
detection is performed for the entire pixels according to the following equation. In Figs. 5 A, 
5 5B, 5C, and 5D, exemplary views of images corresponding to left, right, up, and 
down-direction input keys are illustrated, respectively. 

/+20 y+20 

Position [l, j] = J] X - VaIue [*> y} ZJ-20.40.60. .220 ( 2 ) 

x=i y=i 

This method is similar to the above-referenced method. More particularly, please 
10 note that the entire region is divided into J Ox 10 blocks and then, checked whether the 
fingerprint exists. As to the direction, please note that when the entire image is diagonally 
divided, the sum of Position values corresponding to the upper part become P up and the sum 
of Position values corresponding to left side become P Icft . And then, the portion having the 
largest black part becomes the direction thereof out of P up , P, eft , P right and P down . 

Figs. 6A to 6D are exemplary views of a method of processing an image detected 
by the fingerprint sensor using an angle-based detection method according to the present 
embodiment of the present invention. In this method, one of the up/down/left/right 
navigation directions is determined such that, as expressed in equation (3), the input 
fingerprint-detection region is divided by radial lines at a multiple of angle 45° ( i.e., 0°, 45 
°, 90°,...) and 100 pixels on each radial line is detected for selecting radial lines on which 
25 pixels or more corresponding to the fingerprint are detected, and a direction 
corresponding to a radial line having the highest detection values is determined as a 
navigation direction. In Figs. 6A, 6B, 6C, and 6D, exemplary views of images 
corresponding to left, right, up, and down-direction input keys are illustrated, respectively. 



15 



20 
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124 



Position [Z] = ^ pixel value[Z]\ 



Z=0,45,9O..315 



(3) 



i=24 



5 



P up =Position[45]+Position[90]+Position[135] 
PLEFr := Position[135]+Position[180]+Position[225] 
P DOWN =Position[225]+Position[270]+Position[3 1 5] 



PRiGHT = Position[3 1 5]+Position[0]+Position[45] 

This method is to set a sampling area in a fingerprint image at the 8 directions. The 
sum of 3 values at each direction becomes P up , P left , P rig ht> Pdown- Herein, the portion 
having the largest black part becomes the direction thereof. The sampling area refers to a 
part indicating up and down, left and right, and diagonal. 

Figs. 7A to 7D are exemplary views of a method of processing an image detected 
by the fingerprint sensor using another angle-based detection method according to the 
present embodiment of the present invention. In this method, one of the up/down/left/right 

10 navigation directions is determined such that, as expressed in equation (4), the input 
fingerprint-detection region is divided by radial lines at a multiple of angle 15° ( i.e., 0°, 15 
°, 30°,...) and 100 pixels on each radial lines is detected for selecting radial lines on which 
25 pixels or more corresponding to the fingerprint are detected, and a direction 
corresponding to a radial line having the highest detection values is determined as a 

15 navigation direction. In Figs. 7A, 7B, 7C, and 7D, exemplary views of images 
corresponding to left, right, up, and down-direction input keys are illustrated, respectively. 



124 




(4) 
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This method is sampling similarly to the above 8 directions detection method. 
However, this method is to subdivide the direction into 24 directions. Thus, the P up is the 
sum of 7 direction values, which is at the upward direction of the sampling area. In the P up) 
P left , P right , and P down , the portion having the largest black portion is the direction in which the 
5 fingerprint is imprinted. 

Figs. 8A to 8D are exemplary views of a method of processing an image detected 
by the fingerprint sensor using a center-of-weight detection method according to the 
present embodiment of the present invention. Figs. 8 A, 8B, 8C, and 8D are exemplary 

10 views showing images corresponding to left, right, up, and down-direction input keys, 
respectively. In this method, one of the up/down/left/right navigation directions is 
determined as follows. The detection region is divided into four regions corresponding to 
up/down/left/right navigation directions, respectively, with two diagonal lines. The 
fingerprint-detection is performed at each 25 pixels. The detected values are summed for 

15 a specific x-coordinate and a specific y-coordinate, respectively, as expressed by the 
following equation. A diagonally-divided portion, which includes a center-of-weight 
position (x,y) corresponding to the highest detected values, is selected for determining a 
navigation direction. 

220 

Position [x] = £ pixel _ value[x, i]\ i=0X2 _ 22Q (5) 

20 

220 

Position [y] = ]T pixel _ value[y, i]\ /=0 ,i, 2 ,...22o (6) 

i=0 

This method is based on the assumption that the shape of the fingerprint is circular. 
The sum of values being at the interval of 25 pixels is firstly obtained at the horizontal 
direction of the fingerprint image. Herein, the highest value out of the obtained values is a 
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\ vertical central coordinate. The sum of values being at the interval of 25 pixels is obtained 
at the vertical direction of the fingerprint image and the highest value out of the obtained 
values is the horizontal central coordinate. Accordingly, if the entire area is diagonally 
divided into and the coordinate value is located into upper part, the direction of the 
fingerprint becomes upward. 

Hereinafter, the embodiment of the present invention is described in detail referring 
to Figs. 1 to 8. 

There are four basic functions in the method according to the present invention. 
5 The first function is to release a lock by inputting a fingerprint or secret number identical 
with a registered one, when the cellular phone is locked. The second function is to register 
the user fingerprint in order to prevent another person from using the cellular phone. The 
third function is to authenticate the user fingerprint, thereby preventing the other person 
from using the cellular phone. The fourth function is to determine a navigation direction 
10 based on the fingerprint 

Figs. 3A to 3C are flowcharts of a method for authenticating a fingerprint and 
determining a navigation direction based on fingerprint detection according to an 
embodiment of the present invention. Using Figs. 3A to 3C, the four functions in the 
method according to the present invention will be described below. 

15 1) Lock releasing function 

When the cellular phone is turned on in step 301 and initialized in step 303, the 
CPU 50 checks whether the cellular phone is locked in step 305. When the checked result 
is that the cellular phone is locked, it is checked whether the operation of the cellular phone 
is in a fingerprint or secret number input mode (307). 
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When the checked result of step (307) is that the operation of the cellular phone is 
in the secret number input mode, in response to an input of a secret number, it is checked 
whether the input secret number is identical with a registered secret number. On the other 
hand, when the checked result of step (307) is that the operation of the cellular phone is in 
5 the fingerprint input mode, in response to an input of a fingerprint (309), the fingerprint is 
processed in step (311). In step (311), it is checked whether the processed fingerprint is 
identical with a registered fingerprint, and when the checked result is that the two 
fingerprints are identical, the cellular phone is brought into an unlocked state in which 
anybody can operate it. 

10 2) Fingerprint registration function 

When the cellular phone is unlocked, it permits any functional key input. Therefore, 
in step (315), it permits a key input or a fingerprint input. In response to the key input of 
step (315), it is checked in step (321) whether the operation of the cellular phone is in the 
key-input setting mode. When the checked result is affirmative, it is checked in step (361) 

1 5 whether the operation of the cellular phone is in a fingerprint menu. 

When the checked result of step (361) is that the operation of the cellular phone is 
not in the fingerprint menu, a function corresponding to the key input is performed, 
whereas when the checked result is that the operation of the cellular phone is in the 
fingerprint menu, a fingerprint is registered in step (363) and it is checked in step (365) 
20 whether there is an existing registered fingerprint. If there is no existing registered 
fingerprint, clear fingerprints are input about two times through a procedure of steps (367), 
(369), (371), and (373). When the input fingerprints are identical in step (375), the input 
fingerprints are set as a firstly-registered fingerprint. 

On the other hand, when it is determined in the fingerprint registration mode that 
25 there is an existing registered fingerprint, a fingerprint is input in step (377) and a check is 
performed in step (379) whether the input fingerprint is identical with the existing 
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registered fingerprint. When the two fingerprints are identical, it is checked in step (381) 
whether the operation of the cellular phone is in the fingerprint modification mode. 

When the operation of the cellular phone is in the fingerprint modification mode, a 
fingerprint to be modified is selected. When the operation of the cellular phone is not in the 
fingerprint modification mode, but in an additional fingerprint registration mode (387) in 
step (385), a fingerprint to be added is selected. Through the steps from (367) to (376), a 
registration for fingerprints to be added or modified is completed and then the operation of 
the cellular phone enters a standby state. On the other hand, when the operation of the 
cellular phone is not in the additional fingerprint registration mode in step (385), it is 
checked in step (389) whether the operation of the cellular phone is in a fingerprint deletion 
mode. When the operation of the cellular phone is in the fingerprint deletion mode, a 
fingerprint to be deleted is selected and then deleted through the steps (391) and (393). 

3) Fingerprint authentication 

When the operation of the cellular phone is not in the key-input setting mode in step 
(321), it is checked in step (333) whether the operation of the cellular phone is in the 
fingerprint authentication mode. If this checked result is affirmative, a fingerprint 
authentication process is performed in step (335) and then it is checked in step (337) 
whether the input fingerprint is identical with the registered fingerprint. When the two 
fingerprints are not identical, it is requested for the user to input again the user's fingerprint 
n times through steps (327), (329), and (331). When the newly input fingerprint and the 
registered fingerprint are identical, the fingerprint authentication is completed. But, when 
the fingerprints are not identical, the user is informed of the fingerprint authentication 
failure in step (325). 
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4) Selection of a navigation direction based on fingerprint 

When the operation of the cellular phone is not in the fingerprint authentication 
mode in step (333), the directional characteristic of the subparts of the detected fingerprint 
is obtained based on the image of the fingerprint in step (339). 

The obtaining of the directional characteristic in step (339) can be realized 
according to one of the exemplary methods shown in Figs. 4 to 8. In steps (341), (345), 
(349), and (353), the directional values of up, down, left, and right navigation directions (A, 
B, C, and D directions) are determined based on the obtained directional characteristic. 
The directional values are processed in steps (343), (347), (351), and (355) and the 
processed results are displayed. In addition, it is checked in step (357) whether the 
obtained directional characteristic corresponds to the other direction value E. When the 
checked result is affirmative, the corresponding directional process is performed. When it 
is not affirmative, an error warning is issued, and it is requested for the user to input the 
fingerprint again for selecting the direction of navigation. 

As apparent from the above description, the present invention has an advantage in 
that the navigation direction is determined based on a biased direction of the fingerprint of 
a user, replacing the conventional button-type navigation key, and therefore the 
convenience of use is improved and the corresponding parts can be integrated, reducing the 
number of parts. 

Although the preferred embodiments of the present invention have been disclosed 
for illustrative purposes, those skilled in the art will appreciate that various modifications, 
additions and substitutions are possible, without departing from the scope and spirit of the 
invention as disclosed in the accompanying claims. 
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